Automated Black Box Generation of Structured Inputs for Use in Software Testing

A common problem in automated software testing is the need to generate many inputs with complex structure in a black-box fashion. For example, a library for manipulating red-black trees may require that inputs are themselves valid red-black trees, meaning anything invalid is not suitable for testing. As another example, in order to test code generation in a compiler, it is necessary to use input programs which are both syntactically valid and well-typed. Despite the importance of this problem, we observe that existing solutions are few in number and have severe drawbacks, including unreasonably slow performance and a lack of generality to testing different systems.This thesis presents a solution to this problem of black-box structured input generation. I observe that test inputs can be described as solutions to systems of logical constraints, and that more expressive constraints can lead to more complex tests. In order to test effectively and generate many tests, we need high-performance constraint solvers capable of finding many solutions to these constraints. I observe that constraint logic programming (CLP) offers an expressive constraint language paired with a high-performance constraint solver, and thus serves as a potential solution to this problem. Via a series of case studies, I have found that CLP (1) is applicable to testing a wide variety of systems; (2) can scale to more complex constraints than ever previously described; and (3) is often orders of magnitude faster than competing solutions. These case studies have also exposed dozens of bugs in high-profile software, including the Rust compiler and the Z3 SMT solver

Automated Black Box Generation of Structured Inputs for Use in Software Testing

A common problem in automated software testing is the need to generate many inputs with complex structure in a black-box fashion. For example, a library for manipulating red-black trees may require that inputs are themselves valid red-black trees, meaning anything invalid is not suitable for testing. As another example, in order to test code generation in a compiler, it is necessary to use input programs which are both syntactically valid and well-typed. Despite the importance of this problem, we observe that existing solutions are few in number and have severe drawbacks, including unreasonably slow performance and a lack of generality to testing different systems. This thesis presents a solution to this problem of black-box structured input generation. I observe that test inputs can be described as solutions to systems of logical constraints, and that more expressive constraints can lead to more complex tests. In order to test effectively and generate many tests, we need high-performance constraint solvers capable of finding many solutions to these constraints. I observe that constraint logic programming (CLP) offers an expressive constraint language paired with a high-performance constraint solver, and thus serves as a potential solution to this problem. Via a series of case studies, I have found that CLP (1) is applicable to testing a wide variety of systems; (2) can scale to more complex constraints than ever previously described; and (3) is often orders of magnitude faster than competing solutions. These case studies have also exposed dozens of bugs in high-profile software, including the Rust compiler and the Z3 SMT solver

Loss of the Martian atmosphere to space: Present-day loss rates determined from MAVEN observations and integrated loss through time

International audienceObservations of the Mars upper atmosphere made from the Mars Atmosphere and Volatile Evolution (MAVEN) spacecraft have been used to determine the loss rates of gas from the upper atmosphere to space for a complete Mars year (16 Nov 2014 – 3 Oct 2016). Loss rates for H and O are sufficient to remove ∼2-3 kg/s to space. By itself, this loss would be significant over the history of the planet. In addition, loss rates would have been greater early in history due to the enhanced solar EUV and more-active Sun. Integrated loss, based on current processes whose escape rates in the past are adjusted according to expected solar evolution, would have been as much as 0.8 bar CO2 or 23 m global equivalent layer of H2O; these losses are likely to be lower limits due to the nature of the extrapolation of loss rates to the earliest times. Combined with the lack of surface or subsurface reservoirs for CO2 that could hold remnants of an early, thick atmosphere, these results suggest that loss of gas to space has been the dominant process responsible for changing the climate of Mars from an early, warmer environment to the cold, dry one that we see today

Chapter 2 biological and biophysical properties of vascular connexin channels

Intercellular channels formed by connexin proteins play a pivotal role in the direct movement of ions and larger cytoplasmic solutes between vascular endothelial cells, between vascular smooth muscle cells, and between endothelial and smooth muscle cells. Multiple genetic and epigenetic factors modulate connexin expression levels and/or channel function, including cell-type-independent and cell-type-specific transcription factors, posttranslational modifications, and localized membrane targeting. Additionally, differences in protein-protein interactions, including those between connexins, significantly contribute to both vascular homeostasis and disease progression. The biophysical properties of the connexin channels identified in the vasculature, those formed by Cx37, Cx40, Cx43 and/or Cx45 proteins, are discussed in this chapter in the physiological and pathophysiological context of vessel function